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Abstract. We prove that if the Hausdorff dimension of a compact subset of M'^ 
is greater than ^-j^, then the set of angles determined by triples of points from 
this set has positive Lebesgue measure. Sobolev bounds for bi-linear analogs of 
generalized Radon transforms and the method of stationary phase play a key role. 
These results complement those of V. Harangi, T. Keleti, G. Kiss, P. Maga. P. 
Mattila and B. Stenncr in ([8]). We also obtain new upper bounds for the number 
of times an angle can occur among N points in Mf^, d> A, motivated by the results 
of Apfelbaum and Sharir ([1]) and Pach and Sharir ([13]). We then use this result 
to establish sharpness results in the continuous setting. Another sharpness result 
relies on the distribution of lattice points on large spheres in higher dimensions. 



1. Introduction 

In this paper we study angles determined by subsets of the Euchdean space of a 
given Hausdorff dimension. 

Definition 1.1. Given E C M'^, d > 2, let 9{x^,x'^,x^) denote the interior angle of 
the triangle with vertices at x^x^x^ , at x^, where x^ G E. Define the angle set 

A{E) = {e{x\x\x^) : x^ G E}. 

The question we ask is, how large does the Hausdorff dimension of E G M'^, d >2, 
need to be to ensure that the Lebesgue measure of A{E) is positive. Similarly, we 
would like to know if the angles are uniformly distributed in the sense that a small 
neighborhood of a given angle does not arise more often than is its share. 

Our results are partly motivated by a paper due to V. Harangi, T. Keleti, G. Kiss, 
P. Maga, P. Mattila and B. Stenner ([8]) where it is proved that if the Hausdorff 
dimension of E G Mf^, d > 2 is greater than d — 1, then every angle 6 G [0,7r] is 
in A{E). The authors also prove that if the Hausdorff dimension is greater than |, 
if d is even, and if d is odd, then the angle | is in A{E). Furthermore, they 
demonstrate that the threshold d — 1 is best possible for 9 = n. 
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In this paper we show that the Hausdorff dimensional threshold is sufficient 
to ensure that A{E) has positive Lebesgue measure. This will follow from the fact 
that in this regime, no angle is overrepresented. 

Definition 1.2. Let E C W^, d > 2. We say that an angle a E [0,7r] is equitably 
represented in A{E) if for every Frostman measure fi supported on E and any e > 0, 

(1.1) fix f^ix x^, x^) : a - e < 6{x^,x^, x^) < a + e} < e. 

Here and throughout, X <Y means that there exists C > such that X < CY. 

Recall that a probability measure /i on a compact set C M'^ is a Frostman 
measure if, for any ball Bs of radius 6, 

(1.2) fi{Bs) < 5\ 

where s = dim-^^^E)). For discussion and proof of the existence of such measures see, 
e.g., [12]. 

Our main result is the following. 

Theorem 1.3. Let E he a compact subset ofW^ of Hausdorff dimension greater than 
^ii. Then every a E [0,7r] is equitably represented in A{E). 

Remark 1.4. We note that the implicit constant in (1.1) that we obtain depends only 
on the dimension d and on /^(/i) for some s E , dim'^{E)) , where 



^s(Ai) = J j \x-y\ 'dfi{x)dfi{y). 



Corollary 1.5. Let E be a compact subset of M of Hausdorff dimension greater 
than Then the Lebesgue measure of A{E) is positive. 

The key tool is the following bi-linear estimate. 

Theorem 1.6. Let 

Ti,t{f,g)ix) = j J f{x - u)g{x - v)diJt{u,v), 

and 

T^tif^9)ix) = J J f{x + u-v)g{x + u)dfit{u,v), 

where fit is the Leray measure on the set 

^ ^ u V 
[u,v) E B X B : — ■ — = t 
\u\ \v\ 

where — 1 < t < 1 and B denotes the unit ball. Then 

(1-3) \\T^,tif,g)\\LUR'i) ^ ll/llLa^rEd)!^!^^ 
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and 

(1-4) \\T^,Af,9)\\LHR^) ^ \\f\\LlJR'i)\\9\\Ll^{R'i) 

with a, P > 0, a + P = d — 1, for all non-negative functions f and g. 

Remark 1.7. Here and throughout L'^^{M.'^) denotes the Sobolev space with negative 
index where 

ii/iii^ (M^)= / i/(ofier'x 

and 

m = [ e-2™«/(x)cia:, 

the Fourier transform of / : M'^ — t- M. 

Theorem 1.6 will be deduced from the following two results inspired by a more 
general result proved by Allan Greenleaf and the first and third listed authors in [7]. 

Theorem 1.8. Let 

T^{f,g){x) = j j f{x - u)g{x - v)dfi{u,v), 
where dfj, is a positive finite measure on M'^. Suppose there exists C > such that 

(1-5) m,v)\<cm + \v\r 

for some 7 > 0. Then 

(1-6) \\T^,t{f,g)\\L^R^l) < \\f\\L^_JR'i)\\g\\Ll^{R'i) 

with a, (3 > 0, a + /3 = for all non-negative functions f and g. 
Theorem 1.9. Let 




Ti,{f,g){x)= / / f{x-^u-v)g{x-^u)diJ,{u,v) 



where dfj, is a positive finite measure on M'^. Suppose there exists C > such that 

(1-7) m,v)\<cm + \v\r 

for some 7 > 0. Then 

(1-8) \\T^,t{f,g)\\L^(Rd) < \\f\\L2_JRd)\\g\\Lli^{Rd) 

with a, (3 > 0, a -\- /3 = 'J, for all non-negative functions f and g. 
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Remark 1.10. Going carefully through the proof of 1.8 one can see that the condition 
1.5 for all ^, rj can be significantly weakened. Roughly speaking, we only need the 
decay rate to hold near the hyperplane ^ + r) = (0, . . . , 0). This came in quite handy 
in [6]. A more general theorem can be found in [7]. Similar comments also apply to 
the proof of 1.9. 

1.1. Sharpness of results. We show that a necessary lower bound on the Hausdorff 
dimension of C M*^, d > 2, is | in order to ensure that every angle is not overrepre- 
sented. Thus it is an open question whether our bound from the main theorem 
can be improved or whether an example can be found that shows the sharpness of 
our result. 

Theorem 1.11. For every d > 2 and s E (0, |), there exists E C of Hausdorff 
dimension s such that | is not equitably represented in A{E). 

The main ingredient in the proof is the following generalization to M'^ of a theorem 
by Apfelbaum and Sharir in [1], which they state in M^. 

Theorem 1.12. Let Pn = {1, . . . , [n-^/'^J j''. Then the number of triplets {p,q,r) E 
such that Zpqr = 7r/2 is Q{n^~d^. Here and throughout, X = ^{Y) with the 
controlling parameter n means that there exists c > such that X > cY with c 
independent ofn. 

Remark 1.13. We do not know if a version of Theorem 1.11 exists for angles other 
than I in the same range of exponents. Similarly, it is not known if a version of 
Theorem 1.12 exists for other angles. See [1] for a detailed discussion of this issue. 

We also have a necessity result with respect to the positive Lebesgue measure of 
A{E), the set of angles. Since E may be a subset of a line, we immediately see that in 
order to ensure that the Lebesgue measure of A{E) is positive, we must assume that 
the Hausdorff dimension of E is greater than one. Another example is the following. 

Theorem 1.14. For every d> A and every s < there exists a sequence of sets 
En with the following properties: 

• Each En is a union of balls. 

• Each En uniformly s-dimensional in the sense that if /in is the normalized 
Lebesgue measure on En, then 



(1.9) 




The Lebesgue measure of A{En) tends to as n tends to infinity. 
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Remark 1.15. It would be interesting to sharpen up Theorem 1.14 to say that for 
every s < c? > 4, there exists E dW^ oi Hausdorff dimension s such that the 
Lebesgue measure of A{E) is 0. 

1.2. Applications to discrete geometry. The following results were obtained by 
Pach and Sharir, in [13], and Apfelbaum and Sharir, in [1]. In [13], it is shown that 
for a set of n points in M^, no angle can occur more than crt^ \ogn times. Since there 
are about triples of points, this implies that there must be at least c^^^ distinct 
angles. In [1], it is shown that for a set of n points in M^, no angle can occur more 

7 2 

than cn3 times, which gives a lower bound of at least ens distinct angles. They 
also show that for a set of n points in M^, no angle besides ^ can occur more than 

cn^l3{n) times, where l3{n) grows extremely slowly with respect to n. This means 
that there must be about (I3{n))~^ distinct angles. 

In dimensions four and higher, no results are currently available. In order to 
describe our main result in this direction, we need the following definition. 

Definition 1.16. Let P be a set of n points contained in [0, l]'^, d > 2. Define the 
measure 

where xb i {p)ix) is the characteristic function of the ball of radius centered at 

p. 

We say that P is s-adaptable if P is ra" ^-separated and 



LifJ'p) = J j y\ ''dfip{x)dfip{y) < oo. 
This is equivalent to the statement 



To put it simply, s- adapt ability means that a discrete point set P can be thickened 
into a set which is uniformly s-dimensional in the sense that its energy integral of 
order s is finite. Unfortunately, it is shown in [10] that there exist finite point 
sets which are not s-adaptable for certain ranges of the parameter s. However, 
many commonly used classes of discrete sets, such as homogeneous sets, studied, 
for example, by Solymosi and Vu, are indeed s-adaptable for < s < ci. See [10] 
for a detailed description of these issues. Our main discrete geometric result is the 
following. 
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Theorem 1.17. Let P C M'^, #P = iV, > 2, be an s-adaptable set for s > 
Then 

ePxPx P: 9{x\x\x^) = Oq} < N^'^. 

In dimensions two and three, these exponents are not as good as the aforemen- 
tioned results of Apfelbaum and Sharir and Pach and Sharir. However, Theorem 
1.17 gives non-trivial exponents in all dimensions. 

2. Proof of Corollary 1.5 

Define 

1 I X — z y — z 
^^{t) = -f^ X X yLt < (x, y, : t — e < ■ <t + € 

e { \x — z\ \y — z\ 

where /i is a Borel measure on E. Theorem 1.3 states precisely that 

(2.1) ^^(t) < 1. 

Cover A{E) by Uj(tj — ej,tj + e-j). It follows that 

1 = /i X /i X jj,{E X E X E} 

liX liX iil{x,y,z) -.ti- ei< ■ <ti + ei) <} e^, 

j I \x ^ z\ \y — A J 

where the last inequality follows by (2.1). We conclude that > 1, which implies 
that the Lebesgue measure of A{E) is positive. 

3. Proof of Theorem 1.3 

Let /i be a Frostman measure, supported on E C M"'. Let p be a non-negative, 
smooth function, equal to 1 on [—\, |], supported in [—1, 1] with ||p||Li(]Rd) = 1. Set 
fi^ = fi * ps where ps{x) = 5~'^p(f ), which means that p^ is a smooth approximation 
of fi and tends to /i as 5 tends to 0. We establish a bound 

- / X / X / ( (x, y, z) : t - e < ■ < t + e j < l 

e [ \x — z\ \y — z\ J 

independent of 6 and thus by passing to the limit we establish our theorem. 
Write 

- p^ X fi^ X fiU {x,y, z) : t - e < ~ ^ . ■ ^ ~ ^ . <t + e 
e y \x — z\ \y — z\ 




e-' I I dp\x)dp\y)dp\z) 
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(3.1) 
where 



(r^(/,/),/i^) 





{(-,?/):t-^<^-^<*+4 

f{z - u)g{z - v)dnl{u,v) 



f{x)g{y)dxdy 



and (■, ■) is the L^(M'^) inner product. 
Now define 

F(«):= (T^(/_„,/),/i^) 

where 



(3.2) 



/ij(x) 



2^ 



V (/3/2) 

initially defined for Re(/3) > 0, is extended to the complex plane by analytic con- 
tinuation. Since /i^ is smooth and we are in a compact setting then we have trivial 
bounds on F{a) = (T^(/il„, /i^), yU^) with constants depending on 6. Observe that 

4{0 = Cp4M0mm~^ where 

. X ^ (27r)f2§ 

(3.3) C^,d ^ ' 



r 



See, e.g., page 192 in [5] for related calculations. By Plancherel then /x^ is an L^(] 
function with bounds depending on 5. Taking the modulus in (3.2), we see that 



2^ 



r (/3/2) 



-d+^<P)){x) = 2^^^r(Re(/3)/2) ^ ^ 



|r(/3/2)| ^R-'C/^)^^^ 



and note that the right hand side is non-negative. 
We now estimate 



|F(a)|<||r^(/_,,/)||^-||/xi|L< 
Using 1.3 from theorem 1.6 we have 



( 2^^^^r(Re(a)/2) 5 



^ |r(«/2)| ^-R^W'^ 



'\\l^Re{a)\ 



\T{a/2)\ ^-R'^W'^ 



< 



^d-RcM r(Re(a)/2) ^ 

|r(«/2)| 



■ 11/^ 



3(d-l) 

— 1 — 



' — 3 — 
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SO we can conclude 

^ Il^-Re(a)lli2 ^ .Rd) • ,,_,AM.d) ■ ll/^Rc(a)IL 



3(d-i) 



where our implicit constants depend on gamma functions. A standard calculation 
shows 

5 / ^ N 1/2 / 5 \ ^^'^ 



where 



^sifJ') = J J \x~y\ ''d^{x)d^i{y). 



Now take a with Re(a) = ^H^. We then have 



d-i\\ ■||/^'^ll/-2 

i 



— 3 — 3 — 

</^(/)- 11/^11 . 

2 2 OO 

and since is supported on a set of Hausdorff dimension greater than we can 
bound 

with a bound independent of 6. Note that in the above calculations we can not allow 
— to be a negative integer because the implicit constants in our bounds depend 
on the gamma function, F, evaluated at this point. We can however always consider 
instead a with Re(a) = — k where < k -C dimy^{E) — since < dim-^[E) 
and we would obtain similar bounds and note that we still have /±ti_|_^(/i^) ^ 1. 
To show that < 1 for a with Re(a) = we are thus left with showing 

ll/^kll <1- 

2 OO 

This however follows from the following calculations 

l/ilil< / |x-yr'^+^V(y)^5^2-^ / V(y)<5^2-^2— <1, 

since is a Frostman measure on a set of Hausdorff dimension s > 

Note that F{a) is analytic and bounded on [—^^5^^]- We have shown that 
F(a) ^ 1 if Re(a) = with a bound independent of S. If we could show a similar 
bound for Re (a) = — then by a generalization of the three lines lemma, due to I. 
I. Hirschman [9], we would have F{z) < 1, with a bound independent of 6, for all z 
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with — < Re(2:) < In particular we would have F{0) < 1 which would prove 
our theorem. 

In [6] losevich and Greenleaf used a similar strategy where they obtained F{a) < 1 
and then immediately by symmetry F{—a) < 1. Here we do not immediately obtain 
such a bound by symmetry. We must go back to our trilinear form, rewrite it and 
use results on the boundedness of an operator which is an adjoint to the bilinear 
operator we considered above. 

By changing variables a couple of times we obtain 

F{-a)=e-' [ [ [ fii{x)fi\y)fit^{z)dxdydz 

J J J{i,,yy.t-e<j^-^<t+e} 

= / / / ^^a{^ " u)n^{z — v)^^_^{z)dudvdz 

J J J{(«,i,):t-e<^.^<i+£} 
ill . <5 / .A . <S/., , . . <5 



= e / / / ^^{z)n {z + u — v)n_^{z + u)dudvdz 

J J J {(^u,v):t-e<^.^<t+e} 

= (T^(/_„,/),/i^) 

where 

T'{f,g){z) = e'^ / f{z + u-v)g{z + u)dudv 

J J[(^u,v):t~e<^-^<t+e] 

f{z + u — v)g(z + u)dfil{u, v) 

After this rewrite it is clear that the same procedure as above goes through un- 
changed, except we must use 1.4 from theorem 1.6 to estimate the bilinear operator. 

Thus the proof of Theorem 1.3 has been reduced to proving Theorem 1.6 and this 
is where we now turn our attention. 




4. Proof of Theorem 1.6 

As we point out in the introduction. Theorem 1.6 would follow from Theorem 1.8 
and Theorem 1.9 if we could show that (1.5) holds with j = d — 1. Suppose that 
I'? I > c\C,\. Then parameterize the set 

|(«,^)6[0,irx[0,lf :^-^ = t| 

as 

(4.1) ^{u,Xeu) : Xe[0,Vd]:ue [0, 1]^ ^ G } , 
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10 



where 



It follows that 
(4.2) M^,V) 



= {9e SO{d) ■.eu-u = \u\h}. 



I ^ I 




where dVLt,-^{0) is the restriction of the Haar measure on SO{d) to ^^t,^ and ■j/^,?/', 



are smooth cut-off functions. The modulus of the expression (4.2) equals 

< jj \Mdu-r])mu\)dnt^^{e)du 
< sup [[ \Meu-r])\^{\u\)dnt,^{e)du 

U(zSd-l J J 



< sup Y.'^~'^'\^k-l<\Bu.r^\<k}mu\)dnUO)d 



u 



k=l 



sup 



u 



< 



k 



fc+1 




ra • - — - 


<± 




1 1 1 

I 1^1 


1^1 


r\j 1 1 

1^1 



^lj{\u\)dudVLt^^{e) 

i){r)r'^-^drdadVLt^^{e) 



< sup //f;2-^+^fc ^ ^] ^ ij{ry-'drdnUO) 
u^esd-^JJ ^ r'^ \V\ 

1 



< 



1^1 



< 



1 



m + \v\r~' 

If |?7| < c|^| then run the same argument as above, except with the roles of ^ and 
T] reversed, and obtain the same bound. 



on angles determined by fractal subsets of the euclidean space via , , 
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5. Proof of Theorem 1.8 

In this section we prove Theorem 1.8. In order to study the integrability of 



T^,{f, g){x) = JJ f{x- u)g{x - v)dfi{u, v) 

we look at 



dx 



where if) is a, non-negative bump function with support in [—2, 2] and identically 
equal to 1 on [—1, 1]. We obtain bounds independent on R and thus Theorem 1.8 
follows by a standard limiting argument. 

Assum / and g are positive functions so that we can write 



T^,{f,g){x)^ (^-^) dx. 



Viewing the above expression from the Fourier side we obtain 

jj mdivM^, v)kRi^ + vmdv. 

By using estimate 1.5 we can bound the above expression by 

ff \mmv)\cm + \v\r'mR{^+v)Mdv 



<R' \mmv)m-''\v\-^mRic+v)Mdv 



<R'( II \m\\\-'''\^m + mdidr^]'' | // \g{ri)\M-'^\HR{i + mdidr^ 




1/2 



E 



< 



i/(onei-'°rfeV^' (/ \g{v)\'\vr'dvy' 



In the last step we used the following inequality 

R'^J mRi^+v)M<\mi<i 

and the corresponding one where the integration is in 7]. 



on angles determined by fractal subsets of the euclidean space via ,„ 
sobolev bounds for bi-linear operators 

6. Proof of Theorem 1.9 

In this section we prove Theorem 1.9. In order to study the integrability of 



T^if, 9)ix) = JJ f{x + u- v)g{x + u)dfi{u, v) 

we look at 



dx 



where is a non-negative bump function with support in [—2, 2] and identically 
equal to 1 on [—1, 1]. We obtain bounds independent on R and thus Theorem 1.9 
follows by a standard limiting argument. 

Assum / and g are positive functions so that we can write 



T^,{f,g){x)^ (^-^) dx. 



Viewing the above expression from the Fourier side we obtain 

jj mdivM-^ - V, OkRi^ + vmdv. 

By using estimate 1.7 we can bound the above expression by 

R' ff \fm9{v)\m+v\ + \^\r'mR{^+v)Mdv 



<R' \mmv)m-''\v\-^mRic+v)Mdv 



<R'( II \m\\\-'''\^m + mdidr^]'' | // \g{ri)\M-'^\HR{i + mdidr^ 




1/2 



E 



< 



In the last step we used the following inequality 

R'^J mRi^+v)M<\mi<i 

and the corresponding one where the integration is in 7]. 
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7. Proof of Theorem 1.11 



Let En denote the n ^ -neighborhood of 



nd 



where < s < d/2. It is known that the Hausdorff dimension of 

oo 



k=K 



where i^' is a non-negative integer that we can choose, is s and furthermore that 
it is Ahlfors-David regular. See, for example, [3], [4]. See also [12] and [14] for a 
thorough description of the background material pertaining to fractal geometry and 
its connections with harmonic analysis. 

Let lis be the s-dimensional Hausdorff measure on E and take e = n~~ . In order 
to show that | is not equitably represented in A{E) it is sufficient to establish 



(7.1) fis X Us X Us { (x, y, z) e M^"* : -n~~ < ■ f- < n~~ 



\x — z\ \y — z\ 
The left hand side of 7.1 can be bounded below by 

,„ , f, N r-,-^ -I X — z y — z _i 

(7.2) jJ^s X jis X fis < [x, y,z) e E^: -n - < r ■ r < n = 

1^ \x ~ z\ \y — z\ 

for all n. Through some straight forward estimates we can see that if we have 
(xo, yo, zq) e such that 9{xo, yo, zq) = f then 

B{xo,n-^)xB{yo,n-^)xB{zo,n-^) C \ {x,y,z) G E^ : -n"^ < ^ ■ ^ ^ < n~ 

I \x — z\ \y — z\ 

For the estimates we use the fact that <^ n""^, given n large enough, since 
< s < |, and that the smallest distance between any two distinct points in is 
n~"d. This last observation also tells us that the sets 

B{xo,n~^) X B{yo,n~'^) x B{zo,n~^), 

where B{x,r) denotes the ball in M.'^ with center x and radius r, are disjoint for any 
two different choices of (xo,|/o, 2^0) € P^. Those sets are also finitely many so we see 
that we can bound 7.2 below by 

(7.3) ( inf ^s{B{xo,n~~))] ■ the number of right angles in ^(P„). 
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Note that a priori that Xq need not be in in E. However since these inequahties hold 
for all n we can choose to use n = 2'^''^ , where we have chosen K to be large enough. 
It is clear by our construction that P^d ^J^ ^ -^2^ 2*: for all k > K and thus by our 
construction of E we have Pg^ ^^ ^ E. Thus we can guarantee that the Xq above is 
in E. 

Recall that since E is Ahlfors-David regular we know there exists a constant C 
such that for all x ^ E and all < r < 1 we have 

C"V < fi,{B{x,r)) < Cr\ 

Since we can make sure that xo above is in E then this in particular means that we 
can bound 7.3 below by 

■ the number of right angles in A{Pn)- 

Using theorem 1.12 (scaling does not change number of right angles) the above is 
bounded below by 

n ^ - n^ d 

and since s < | we have 

—1 

n ■ n d > J7, s = g. 

This shows that 7.1 holds true. 

8. Proof of Theorem 1.12 

This is a relatively straight forward generalization of the argument of Apfelbaum 
and Sharir in [1]. Assume for simplicity that n is a rf-th power and a multiple of 5 so 
that all the quantities in the proof are integers. For a fixed d then this assumption 
does not change the order of magnitude of the lower bound. 

Recall that we write f = 0{g) if there exists an xq such that f{x) < g{x) for all 
X > Xo- We write / = fl{g) if there exists an xq such that f{x) > g{x) for all x > xq. 
Finally we write / = Q{g) if / = 0{g) and / = 0,{g). 

Let Q = {|n^/'^ + 1, . . . , |n^/'^}'^ be the middle ^n^^'^ x x . . . x ^n^^'^ portion 

of P. We have \Q\ = ^ = Q{n). For each pair of points in Q, the square of the 
distance between them is an integer of magnitude at most ^n^/'^. Hence there are at 
most -^'n?/'^ = 0{n^/'^) distinct dist ances between the points of Q. For every point 
X G Q we take the spheres centered at x and containing at least one point p & Q. 
There are 0{n'^^^) such spheres. Do this for all points in Q and let S denote the 
resulting set of such spheres. We thus have 15*1 = 0(?7,^^d). By choosing Q to be 
small enough in P we are guaranteed that for every point p G P on a sphere cr G S", 
the point on a, antipodal to p, is also in P. 
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For each a & S, let m„ = |P fl cr| denote the number of lattice points on a. We 
observe that XIo-gs "^o- — ^C^') = ^{n"^), since in the sum we count every pair p,p' G 
Q exactly twice - once with p at the center of the sphere and p' on the sphere itself, 
and once the other way around. In a similar manner "^^^gTricr < \Q\ ■ \P\ = 0{n'^), 
so this sum is 9(n^). Let a G S" be one of the spheres and let p, g,r G a fl P be 
three distinct points such that p and r are antipodal points of a. Then Z.pqr = 7r/2. 
There are mcr/2 choices of an antipodal pair p,r G a Cl P and rricr — 2 choices of a 
third point q. This yields mcj{m(j — 2)/2 right angles on a. The lower bound on the 
number of right angles in P is obtained by summing over all the spheres of S. Note 
that each pair of points can be antipodal on at most one sphere, hence every angle 
is counted only once. This gives a lower bound of 




where we have used the Cauchy-Schwarz inequahty. Substituting \S\ = 0{n^~^d) in 
the inequality gives Q{n^~d) right angles determined by the points of P. 

9. Proof of Theorem 1.14 

9.1. Construction of sets En- Define n be the smallest integer greater than R^'^, 
where i? is a square root of a large square free integer, and let En denote the n~^- 
neighborhood of 

R-^{k G Z'^ : \k\ = R}. 

If > 5, 

(9.1) G Z'^ : \k\ = R} ^ R'^~^. 

In dimension four this is not necessarily the case, but does hold if R^ is not divisible 
by 4. See [11] and the references contained therein. 

We now establish (1.9). Note that in the language of Subsection 1.2, we need to 
prove that the set R~^{k G ZJ^ : \k\ = R} is s-adaptable for < s < Let ip he a 
smooth cut-off supported in the unit ball. Define 

dnn{x) = n~^n~ (f){n~ {x — k/R))da{x), 

{keZ'':\k\=R} 

where da is the Leray measure on the unit sphere. 
It follows that 

X - y\"'d^in{x)d^in{y) 
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= {n~^n~) / / \x — y\~^(j){n^ {x — k/R))(j){n^ {y — l/R))da{x)da{y) 

{k,l£Z'i:\k\ = \l\=R} 

= 1 + 11, 

where 

I = {n~^n~) / / \x — y\~^(j){n~{x — k/R))(f){n~{y — k/R))da{x)da{y) 

{k&Zd:\k\=R}'^ 

and 

II^{n~^n'^f J2 R'\k-ll' I I (t){n^{x-k/R))(t){n^{y-k/R))da{x)da{y). 
We have 

II^n-^R' 

{k^l&Zd:\k\ = \l\=R} 

(9.2) <n-'R^Yl 

2J<R \k\=R 

where 

w,{k) = E 1- 

{l&d:\l\=R;2j <\k-l\<2i+'^} 

We need the following estimate that follows from the main result in [11]. 
Lemma 9.1. With the notation above, 

K-(A;)|<2^-(^-2). 
In view of the lemma, the expression in (9.2) is 

23<R \k\=R 

< n~^R' J2 S^'^'^"^"'^ < n~^R'R'^~^-' 

2i<R 

< n-'R"-' < 1. 

This proves that // < 1. Since / < 1 by a direct calculation, the proof of (1.9) is 
complete. 
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9.2. Estimation of the size of A{En). It is not difficult to see that 
(9.3) \A{En) \ ^ n~'- ■ i^{e{k\ k^, k^) : F G {m G Z*^ : |m| = R}. 

We claim that 

k\ : k^ e{meZ'^ : \m\ = R} < R^. 
To see this, observe that it is sufficient to count dot products of the form 

{k^ - ■ {k^ - P). 

These are integers contained in [— and there can be at most 2R^ such 
numbers. Plugging this into (9.3), we see that 

\A{En)\ <n-^ -n^^ 
and the right hand side goes to as — oo if s < 

10. Proof of Theorem 1.17 

Since P is s-adaptable we can thicken it into a set E, which is uniformly s- 
dimensional. Let (xq, |/o, -^o) ^ such that 9{xo,yo, Zq) = 6q. Then straightforward 
estimates show that 

B (^0. ^iV"^) X B {y^, X B (^z^, ^iV"^ 

where B{x,r) is the ball in Mf^ centered at x with radius r, is contained in 

{{x,y,z) eEx Ex E : Oq - N^'s < 9{x,y,z) < Oq + N^-s}. 

Furthermore, since P is A^"^ separated then two such sets, for two different (a;o, yo, zq) G 
P^, are disjoint. Finally note that 

(^Bixo,^N~'s)^ <N-\ 

Thus we can bound 

#{{x,y,z) e P X P X P : e{x,y,z) = Oo} 

above by 

■ IJ,'p X jj'p X /i^|(x,i/,z) G : ^0 -A^"^ < d{x,y,z) < Oq + N^^^ . 
However by Theorem 1.3 we know that 

/^l, X /i]. X /x^ I (x, y,z)eE^ -.Oo-N^-^ < e{x, y, z) < Oo + N^"'] < N""' . 
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Thus we have shown 

;2) e P X P X P : e{x, y, z) = 60} < N^''^ 

as claimed. 
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